package com.douma.tree;


public class NTree {

    // 递归 - 前序遍历
    public void preOrder(Node root) {

        if (root == null) return;

        System.out.println(root.val);

        // 多次递归调用
        for (Node child : root.children) {
            preOrder(child);
        }
    }

    // 递归 - 后序遍历
    public void postOrder(Node root) {

        if (root == null) return;

        // 多次递归调用
        for (Node child : root.children) {
            postOrder(child);
        }

        System.out.println(root.val);
    }

}
